#include <iostream>
using namespace std;

#define MAX 50

int M[MAX];  // 对应每一天的股价
int dp[MAX]; // 每天对应的最长下降子序列长度
int n;       // n天

int max_day()
{
    int res = 0;

    for (int i = 0; i < n; i++)
    {
        dp[i] = 1;
        for (int j = 0; j < i; ++j)
            if (M[j] > M[i])
                dp[i] = max(dp[i], dp[j] + 1);
        res = max(res, dp[i]);
    }
    return res;
}

int main()
{
    memset(dp, 0, sizeof(int) * MAX);
    cout << "请输入能买股票的天数n：";
    cin >> n;
    cout << "请输入" << n << "天的股价：" << endl;
    for (int i = 0; i < n; i++)
        cin >> M[i];

    cout << "能够买进股票的最多天数：" << max_day() << endl;

    return 0;
}

/*
请输入能买股票的天数n：12
请输入12天的股价：
68 69 54 64 68 64 70 67 78 62 98 87
能够买进股票的最多天数：4
*/